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Abstract. This work uncovers the tropical analogue for mea- 
sured laminations of the convex hull construction of decorated Te- 
ichmiiller theory, namely, it is a study in coordinates of geometric 
degeneration to a point of Thurston's boundary for Teichmuller 
space. This may offer a paradigm for the extension of the basic 
cell decomposition of Riemann's moduli space to other contexts 
for general moduli spaces of flat connections on a surface. In any 
case, this discussion drastically simplifies aspects of previous re- 
lated studies as is explained. Furthermore, a new class of measured 
laminations relative to an ideal cell decomposition of a surface is 
discovered in the limit. Finally, the tropical analogue of the convex 
hull construction in Minkowski space is formulated as an explicit 
algorithm that serially simplifies a triangulation with respect to a 
fixed lamination and has its own independent applications. 



Introduction 

As we shall recall from (5j |8] in detail in the next section, lambda 
lengths A : A — > M > o on the edges A of an ideal triangulation of a 
punctured surface F give global afhne coordinates on the space T(F) 
of decorated hyperbolic structures on F, i.e., a hyperbolic structure on 
the complement of a finite set of distinguished points or punctures in 
F together with the specification of a collection of horocycles in F, one 
about each puncture. 

Likewise, (tangential) measures fi : A — > R give global linear coor- 
dinates on the space AiL (F) of decorated measured laminations in 
F introduced and studied in [I], where each puncture comes equipped 
with a foliated band of some width supplementing a usual measured 
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lamination in F with compact support. In fact, \i = log A, i.e., asymp- 
totics in the sense of Thurston's boundary [T3] corresponds to taking 
logarithms. This once-mysterious appearance of the logarithms is ex- 
plained by tropicalization as follows. 

Given any function 0(a, &,•••) : M> —> K, its tropicalization is de- 
fined as the limit as t goes to infinity of ~ log 4>(e ta , e tb , • ■ ■ ), if it exists, 
taking values in the tropical semi-ring [Tj] . If a formula for is written 
by combining the coordinate functions of R n using only multiplication 
and addition, its tropicalization is given by replacing each occurrence 
of multiplication by addition and each occurrence of addition by the 
binary maximum function with the precedence of tropical addition over 
maximum. In particular, an inequality (either strict or weak) of two 
such expressions built only from multiplication and addition implies 
the corresponding (weak) inequality on their tropicalizations but not 
conversely. 

We can nowadays say simply that jl] showed that lambda lengths 
tropicalize to tangential measures, a fact whose further ramifications 
are studied here. Just as these results provided a key explicit example 
and gave clues for general compactifications of cluster varieties pQ, so 
too we hope that the discoveries of this paper might inform the tropi- 
calization of extremal problems in related contexts, viz. extending the 
cell decomposition of Riemann's moduli space to general moduli spaces 
of flat connections. 

Indeed, we study several more refined notions regarding this proce- 
dure as follows. There are two key conditions on A : A — > M>o: 

Classical Triangle Inequality CT: for every triangle t G T with frontier 
edges Xi, i — 1,2, 3, we have 

X(xi) < X(xj) + X(x k ) for {i, j, k} = {1,2,3}; 

Classical Face Condition CF : In the notation of Figure 11.11 for the 
edges nearby e G A, we have 

A(e)(A(a)A(6) + A(c)A(d)) < A(/)((A(o)A(d) + A(%(c)), 
with respective tropical analogues for fi : A — > M: 

Tropical Triangle Inequality TT: for every t G T with frontier edges 
Xi, i = 1,2, 3, we have 



ji(xi) < max{fi(xj),[i(x k )} for {i,j, k} = {1,2,3}; 
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Tropical Face Condition TF: In the notation of Figure 11.11 for the 

edges nearby e G A, we have 

n(e)+max{/j l (a)+fi(b), //(c)+//(d)} < fi(f)+max{fi(a)+fi(d), fi(b)+fi(c)}. 

Classically, CF is equivalent to minimizing the objective function 

X)A(o)A(6)A( C ), 

fer 

where the sum is over all triangles T complementary to A, and where 
t G T has frontier edges a, b, c. This, in turn, is equivalent to a certain 
convexity condition [5, 8J in Minkowski space, which is used to associate 
to A a corresponding cell C(A) C T(F) in the cell decomposition of 
T{F). Furthermore, CF implies CT for positive lambda lengths. 

Tropically, TF is equivalent (see Lemma 15. ip to minimizing the ob- 
jective function given by the ordered list 

sort^{/i(a) + //(&) + //(c) : t G T} 

of "perimeters" of triangles as we shall see, and in fact, there is an 
algorithm (see Theorem 15.21) to achieve the minimum contributed by 
Dylan Thurston. Furthermore, if a global minimum also minimizes the 
total X] e eAA i ( e )' then it satisfies TT as well (see Corollary 15.4)) . This 
resolves a basic question about the existence of ideal triangulations 
appropriately suited to measured laminations and indeed provides an 
effective algorithm for finding them. 

The condition TT is most interesting. First of all, TT implies each of 
the other three conditions (see Lemma 12. 2j) . Secondly as a topological 
condition (see Lemma I2.3[) . TT on tangential measure implies that 
every leaf is closed, i.e., the lamination is a multicurve possibly together 
with other puncture-parallel curves, i.e., it is a decorated weighted 
multicurve. 

Another basic question is which collections of short curves are ac- 
cessible from within a given cell in the decomposition of T{F). This 
was first answered in [10] relying on rather involved estimates on the 
asymptotics of lambda lengths leading to a Fulton-MacPherson type 
treatment [2] of rates of their divergence. The more general result on 
which projectively measured laminations are accessible from within a 
given cell is answered here "in a trice" (see Theorem I4.2j) from the facts 
that CF =>■ CT for positive lambda lengths and CT =>• TT in the limit 
by tropicalization. Just as in [10] , the proof is actually somewhat more 
involved in the non-generic case leading to the study of balanced mea- 
sured laminations (in Section [3]), which play the role for laminations 
that cyclic polygons play for geometric structures. 
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This paper is organized as follows. In JTJ we recall notation and 
facts about T(F) and M.Lq(F) culminating in a theorem the author 
proved with Athanase Papadopoulos in 1993 that lambda lengths on 
decorated Teichmuller space tropicalize to measures on decorated mea- 
sured laminations (though this result pre-dates tropical math by several 
years). In we systematically study TT, first, in relation to CT, CF 
and TF, and second, a measured foliation satisfying TT with respect 
to some ideal triangulation is shown to have only closed leaves. In 
§|3j we tropicalize two classical results [5j |8] on cyclic polygons leading 
to a new and naturally occurring class of measured laminations "bal- 
anced" with respect to an ideal cell decomposition, namely, for any 
completion to an ideal triangulation, TT holds on each triangle. These 
tropical results are then applied in the following section to give the 
measured lamination version of the earlier work with Greg McShane 
on degenerations. An algorithm that plays the tropical role of the con- 
vex hull construction [51 IE] is described in §|5] and applied to show that 
for any weighted multicurve, there is an ideal triangulation so that the 
associated measure satisfies TT. 

1. Notations and Recollections 

The decorated Teichmuller space T = T(F) of a punctured surface 
F = Fg of genus g with s > 1 punctures and negative Euler charac- 
teristic is the total space of the trivial Mf^-bundle tc : T — > T over 
the usual Teichmuller space T = T(F) of F, where the fiber over a 
point of T is the set of all possible s-tuples of horocycles, one about 
each puncture [3 [8]. Let MC = MC(F) denote the mapping class 
group of F, which acts naturally and 7r-equivariantly on T and T. The 
total space T admits a MC-invariant ideal cell decomposition as well 
as explicit global afline coordinates which will be recalled presently. 

The space A4£o = A4£o(F) of (possibly empty) measured lamina- 
tions of compact support on F was introduced in [13]. The quotient 

VC = VC (F) = (MC (F) - 0)/R >0 

under the homothetic action of lR>o on transverse measures is a PL- 
sphere of dimension 6g — 7 + 2s called Thurston's boundary, where 
denotes the empty lamination, naturally compactifying T w R 6 9- 6 + 2s 
to a closed ball 

T = T(F) = T(F) U VC (F), 

upon which MC acts naturally and continuously. Let [£] G VCq denote 
the projective class of T G A4£q — {0}. 
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Following jl], there is furthermore a vector space A4Co = AiCo(F), 
the space decorated measured laminations, together with a continuous 
map ii : A4Co —> Ai£o, where the fiber over a point of A4Co is iso- 
morphic to I s . A decorated measured lamination is regarded as a 
measured lamination with compact support in the usual sense except 
that puncture-parallel leaves, called collar curves, are now allowed and 
are given a R- valued "decoration"; if the decoration is positive, then 
this parameter is taken as the transverse measure of a foliated band 
parallel to the collar curve, and if it is negative, then it is thought of 
as a "deficit" of such leaves as in [3]. In particular, the fiber over is 
the collection of all IR-weighted collar curves. 

An ideal triangulation A of F is (the isotopy class of) a collection of 
arcs decomposing F into triangles with their vertices at the punctures. 
A flip on an arc a in A which separates distinct triangles complemen- 
tary to A removes a from A and replaces it with the unique distinct 
edge. The groupoid Pt = Pt(F) whose objects are ideal triangulations 
and whose morphisms are flips between them is called the Ptolemy 
groupoid. The groupoid MT = MT(F) whose objects are MC-orbits 
of ideal triangulations imbued with an enumeration of the edges, and 
whose morphisms are MC-orbits of pairs of such with the obvious 
mutliplication is called the mapping class groupoid. Pt and MT admit 
simple presentations [5j [8] , and Mr contains MC as the stabilizer of 
any object, which is a subgroup of finite index. 



Upon fixing an ideal triangulation A, there are global affine coor- 
dinates cl '■ M>o - > T on decorated Teichmiiller space called lambda 
lengths or "Penner coordinates" [5j[8]. The effect of a flip on lambda 
lengths is described by a Ptolemy transformation ef = ac + bd in the 
notation of Figure [T7TI where we identify an arc with its lambda length 
for convenience; furthermore, the cross-ratio of the quadrilateral illus- 
trated is given by ac/bd in lambda lengths. 




Figure 1.1. A flip 
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There are moreover global linear coordinates c M : K A ->■ MC called 
(tangential) measures on A regarded as a train track with stops, cf. 
[4, 9J. The effect of a flip on measures is described by e + / = max{a + 
c,b + d} in the notation of Figure where now we identify an arc 
with its measure for convenience. 

For each ideal triangulation A, there is an associated branched one- 
submanifold called the dual freeway r = ta as illustrated in Figure fL2b . 
where there is a small triangle of r lying inside each complementary 
region to A and one dual "long" edge meeting each arc of A, cf. [I]. 
The measure on the train track with stops A can dually be regarded as 
a transverse measure on the freeway r; the values on the long edges of 
t are unrestricted real numbers which extend uniquely to a M-valued 
transverse measure on all of r, which in turn uniquely determines a 
decorated measured lamination. Notice that in the notation of Fig- 
ure 11.21 on a freeway inside a triangle, we have 7 = + ^~ c , 5 = c+e ~ d 
e = , and inside a monogon, we have 7 = <5 = |, e = c = d. 




a) Fatgraph from triangulation b) Freeway from fatgraph 



Figure 1.2. Fat graphs and freeways 

An ideal cell decomposition of F is a subset of an ideal triangulation 
each of whose complementary regions is simply connected. The dual 
of an ideal cell decomposition is a fatgraph spine embedded in F as 
illustrated for the generic case of ideal triangulations in Figure 11.2a . 

There is a MC-invariant ideal cell decomposition [21 El El EH] of T 
whose cells are in one-to-one correspondence with ideal cell decompo- 
sitions of F, where the face relation is induced by inclusion. The open 
cell C(A) C T associated to an ideal triangulation A is determined by 



MEASURED LAMINATIONS AND CONVEXITY 



7 



the positivity E > of a collection of expressions 

_ a 2 + b 2 - e 2 c 2 + d 2 - e 2 
abe cde 

in the lambda length notation of Figure 11.11 called simplicial coordi- 
nates, one for each edge of A. These simplicial coordinates play a key 
role in this paper. 

Moreover, the cell C(A') corresponding to an ideal cell decomposition 
A' lies in the closure of C(A) if and only if A' C A; in this case, C(A') 
is determined by the vanishing of simplicial coordinates of edges of 
A — A', and non- vanishing putative simplicial coordinates on the edges 
of an ideal cell decomposition A' uniquely determine lambda lengths 
on the edges of any ideal triangulation containing it (as will be further 
explained in Section ED- 

In particular, the simplicial coordinates are the hyperbolic analogues 
of Strebel coordinates in the conformal setting, but there is no confor- 
mal analogue of lambda lengths. The explicit calculation of lambda 
lengths from simplicial coordinates is the "arithmetic problem" dis- 
cussed at length in j?l E]. 

There is the following diagram summarizing the maps and spaces 
just defined: 



cl log c M 

T <- R A ->■ R A -> MC 

i 71 I IX 

T MC -{0} C MC 

n I [■] 

r d vc 



where log : — > R A denotes the function which in each coordinate 
simply takes natural logarithms, cl denotes lambda lengths and cm 
denotes measures on A, or equivalently transverse measures on r. 

Theorem 1.1. [31 El [8] Fix an ideal triangulation A of F and consider 
a sequence Xi e R A , fori > 0, escaping each compactum in Teichmuller 
space. 
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Then [ir o cl(A»)] —> [C] G VCo in the topology of Thurston's boundary 
T of Teichmiiller space T if and only if Aj — > [i G M A ; where 

it o c M (/i) = C e MC . 

Furthermore, the tropicalization 

e + f — max{d + c, b + d} 

of the Ptolemy equation ef — ac + bd describes the effect of flips on 
measures, where we write x = log x for x G M + . 

Remark 1.2. Moreover, the expression 

2 da A db + db A dc + dc A da, 

where the sum is over all triangles complementary to A with coordi- 
nates a, b, c in this clockwise cyclic order corresponding to the bound- 
ary describes the pull-back [6j[8] by ttocl of the Weil-Petersson Kahler 
two-form on T in logarithms a, b, c of lambda lengths as well as the 
pull-back [1] by 7r o cm of the Thurston symplectic form on AiCo in 
measures a, b, c. 

2. Tropical Triangle Inequalities 

Fix an ideal triangulation A of F and an assignment of real num- 
bers called "weights", one to each arc in A, and consider the following 
inequalities on weights, where we shall often identify an edge with its 
weight for convenience. 

(Classical) Triangle Inequalities CT: for each triangle complemen- 
tary to A whose boundary has consecutive edges a, b, c, we have 

a < b + c, 
b < a + c, 
c < a + b; 

Tropical Triangle Inequalities TT: in the notation of the trian- 
gle inequalities, the maximum max{a, b, c} is achieved either twice or 
thrice, that is, 

a < max{b, c}, 
b < max{a, c}, 
c < max{a, b}; 
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(Classical) Face Conditions CF: for each quadrilateral comprised 
of two adjacent triangles complementary to A whose edges are as illus- 
trated in Figure II. 1] we have 

[cd(a 2 + b 2 - e 2 )] + [ab(c 2 + d 2 - e 2 )] > 0, 

i.e., we have e 2 (ab + cd) < (ac + bd)(ad + be), or in other words by the 
Ptolemy equation, we have 

e(ab + cd) < f(ad + be); 

Tropical Face Conditions TF: in the notation of the face conditions, 
we have 

2e + max{a + b,c + d} < max{c + d + 2max{a, b}, a + b + 2max{c, d}j 

= max{a + c, b + d} + max{a + d,b + c}, 

where the equality follows as the tropicalization of the classical identity 
ab(c 2 + d 2 ) = (ac + bd)(ad + bc); in other words by the tropical Ptolemy 
equation, we have 

e + max{a + b,c + d} < f + max{a + d,b + c}. 

Lemma 2.1. Fix an ideal triangulation A of the surface F. A collec- 
tion A G IR^o of lambda lengths describes a point in the corresponding 
open cell C (A) C T(F) if and only if X minimizes the objective function 
Ylit&T A (a) A (6) A (c), where the sum is over all triangles t complementary 
to A with frontier edges a, b, c, i.e., no flip on edges of A decreases this 
objective function. 

Proof. This follows directly from the last formulation of CF. □ 

In effect in Section we shall learn that the natural tropicalization 
of this objective function is the ordered sequence of perimeters 

sort^{yu(a) + + /i(c) : t 6 T with frontier edges a, b, c}, 

for H e R A , in the sense that CF is equivalent to minimizing the 
former objective function for decorated hyperbolic structures and TF is 
equivalent to minimizing the latter for decorated measured laminations. 
Insofar as CF is equivalent to convexity in a convex hull construction 
in Minkowski space [5j [8] , so too we think of TF as a kind of tropical 
convexity condition. 

There are various implications among these conditions: 

Lemma 2.2. Fix a weight on an ideal triangulation. 

TT implies CT, CF, and TF, and these are the only implications that 
hold among these conditions. 
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CF implies CT for positive weights. 

TF implies TT provided the sum of the all the weights is minimal among 
such triangulations . 

Proof. The non-uniqueness of a maximum weight on edges of trian- 
gles complementary to an ideal triangulation A for tropical triangle 
inequalities shows that the classical triangle inequalities hold not only 
on the weights themselves, but also their squares. It follows that TT 
=>- CT and also that TT =>■ CF. To see that TT =>■ TF in the notation 
of Figure [TTT| we have e < max{a, b} and e < max{c, d} in particular, 
so 

2e + max{a + b, c + d} = max{a + b + 2e, c + d + 2e} 

< max{a + b + 2max{c, d}, 
c + d + 2max{a, &}} 
= max{a + c,b + d} + max{a + d,b + c}, 

as claimed, where the last equality follows as before. 

To see that these are the only implications that hold among the 
conditions on weights, it remains to give a series of counter-examples 
a, b, c, d, e as usual in the notation of Figure 11.11 as follows: 

4,4,1,6,5 shows TF ^ TT; 4,3,3,4,5 shows CT ^ TT; 3,2,3,3,4 shows 
CT ^ CF; 3,1,1,1,1 shows TF ^ CT; and 2,2,4,4,3 shows CF ^ TF. 

Extending these specifications to weights defined on an entire ideal 
triangulation is an exercise, and likewise is the verification that these 
counter-examples together with the positive results determine all im- 
plications among these conditions. 

For the second assertion that CF =>- CT for positive weights, we argue 
as in [5l|8] as follows. Adopt the notation of Figure [1J] in the universal 
cover if the edges a, b, c, d are not distinct or if e does not have distinct 
endpoints. If c + d < e, then c 2 + d 2 — e 2 < —2cd. The face condition 
< cd(a 2 + b 2 -e 2 ) + ab(c 2 + d 2 -e 2 ) then gives < cd[(a-b) 2 -e 2 ], and 
we find a second triangle so that the triangle inequality fails. It follows 
that any failure of the triangle inequalities implies that there is a cycle 
of triangles of such failures, namely, there are complementary triangles 
t , • • • , t n = t , where the frontier of U consists of arcs e»_i, e^, bi with 
&i = ti fl U+i, for i = 0, . . . , n and the subscripts are taken modulo n, 
so that ej > bj + e 3 -_i, for j = 1, . . . , n. Upon summing and canceling 
like terms, we find > X]j=i which is absurd for positive weights. 

For the proof of the final assertion that TF implies TT under suit- 
able conditions, suppose to the contrary that there is a triangle not 
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satisfying TT with an edge e. Take the maximal weight such edge e 
and adopt the nearby notation as in Figure 11.11 Let p, q, r, s denote 
the widths of the bands parallel to P, Q, R, S of a decorated measured 
lamination // e M A 

TF evidently implies either p or r is minimum among p, q, r, s (cf. 
also Lemma 15. ip . and we may suppose without loss that it is p. If 
fjj(b) > //(e), then we must have //(a) = //(&), which implies that there 
are no leaves of // in the quadrilateral near e other than those parallel to 
the cusps and furthermore p = r, which in turn implies that //(c) = fi(d) 
as well. Similar remarks apply in case /i(c) or //(<f) is greater than //(e) 
Thus, //(e) must be maximal among its neighbors. 

Now, since //(e) is maximal, then in particular //(e) > //(&), i.e., 
letting x denote width of the band of leaves that cross the two sides 
of quadrilateral near e, we have p + x + r > s + x + r, that is, p > s. 
Since we also necessarily have p < s, we conclude p = s. Thus, the flip 
here is neutral with respect to TF. 

Furthermore, //(e) > fi(d) gives p + x + r > p + x + q, that is r > q. If 
this is a strict inequality, then //(/) = s + x + g = p + x + g < p + x + r = 
//(e), so we can flip the edge e and decrease the total weight, which is 
contrary to hypothesis. □ 

Consider a positive measure on the frontier edges of a triangle t 
satisfying TT. The corresponding measured lamination of t consists 
of three bands of leaves of common width a connecting each pair of 
frontier edges of t together with exactly one further band of width b 
connecting a single pair of frontier edges of t, for some a, b > 0. Of 
course, a positive measure on an ideal triangulation A of a surface F 
must restrict to such a special measured lamination on each triangle 
complementary to A, and TT imposes further global constraints as 
follows. 

Lemma 2.3. Suppose that // : A — > R is the measure of a decorated 
measured lamination with respect to some ideal triangulation A and 
that // satisfies the tropical triangle inequalities on each triangle comple- 
mentary to A. Then each leaf of the corresponding lamination C = c(/t) 
is a simple closed curve. 

Proof. The proof is by downward induction on the number of times that 
// achieves its maximum value. If this number agrees with the number 
of edges of A, i.e., if all measures are equal, then the corresponding 
decorated measured lamination is a collection of equally weighted collar 
curves by construction. 



12 



R. C. PENNER 



For the induction, suppose that the lemma is established if the mea- 
sure takes its maximum value n + 1 times, and consider a measure \i 
taking its maximum value n times. Let m be the maximum value of 
/i and say that an arc in the ideal triangulation A is maximal if its 
measure is exactly m. Split each band of leaves of C = c(/i) cross- 
ing a maximal edge into three consecutive bands of respective widths 
|(m — e), e, and |(m — e). 

We claim that for sufficiently small e, if a leaf of £ belongs to the 
central band for one edge, then it will intersect maximal edges only 
and belong to the central band for each of them. To see this, follow a 
leaf from a central band. It obviously stays in the central band when 
crossing a triangle with three maximal edges for any value of e. When 
the leaf crosses a triangle with two maximal edges and one edge of 
measure m! < m, it evidently stays in the central band if and only if 
e < m — w! . In particular, the leaves in central bands are thus simple 
closed curves for sufficiently small e. 

Let us take the maximum possible e satisfying this condition, namely, 
the minimum over all triangles with exactly two maximal edges of the 
quantity m — m', where w! < m is the measure of the edge of the 
triangle which is not maximal. If we remove from C the sub-lamination 
consisting of all of the simple closed leaves arising from central bands 
to produce a measured lamination £', then the measure of CJ on A 
again satisfies the tropical triangle inequalities with the maximal edges 
of measure m — e. 

On the other hand, since at least one non-maximal edge has exactly 
this measure by our choice of e, the maximal value is achieved more 
than n times for C . All leaves of C are therefore simple closed curves 
by the induction hypothesis, and so C has this property as well. □ 

Corollary 2.4. Suppose that \i : A — >■ R is an integral measure satis- 
fying the tropical triangle inequalities on an ideal triangulation A. // 
fi corresponds to a simple closed curve, then its value on each edge of 
A is at most three. It follows that for each fixed ideal triangulation A, 
there are only finitely many simple closed curves whose corresponding 
measures on A satisfy the tropical triangle inequalities. 

Proof. The first part follows from the proof of the previous result where 
the maximum possible e is at least one for an integral measure, and 
the second part follows immediately from the first. □ 
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3. Cyclic polygons and balanced laminations 

A tuple of real numbers might satisfy the following condi- 

tions: 

(Classical) Generalized Triangle Inequalities CGT: for each i = 
1, . . . , n, we have a, < Y^&% a i! 

Tropical Generalized Triangle Inequalities TGT: the maximum 
among {a;}™ is achieved at least twice, i.e., for each i = 1, . . . , n, we 
have < max{aj : j ^ i}. 

Lemma 3.1. Fix an ideal triangulation A of a polygon P and consider 
a collection of weights on the arcs in A including the frontier arcs of 
P. Then CT on the weights on A implies CGT on the weights on the 
frontier of P, and TT likewise implies TGT on the frontier. 

Proof. Each assertion follows by induction on the number of sides of P 
with the vacuous basis step for P a triangle. □ 

We shall say that a Euclidean polygon is cyclic if it inscribes in a 
circle and recall the following two results: 

Lemma 3.2. Consider a cyclic Euclidean polygon with a fixed ideal 
triangulation A. If e G A with nearby edges a,b,c,d as depicted in 
Figure U~T\ then the Euclidean lengths are related by 

2 (ac + bd)(ad + be) 
(ab + cd) 

Proof. This is precisely the case of vanishing of simplicial coordinate 
in the face condition. □ 

Theorem 3.3. [5], [8] ^4 tuple at e ffi>o, for i = l,...,n, occurs as 
the edge lengths of a cyclic Euclidean polygon if and only if it satisfies 
the classical generalized triangle inequalities CGT. Furthermore, such 
tuples of lengths of frontier edges of polygons uniquely determine the 
corresponding cyclic Euclidean polygon. 

In this section, we give the tropical analogues of Lemma 13.21 in 
Lemma 13.41 and of Theorem 13.31 in Proposition 13.51 

If A' is an ideal cell decomposition and A D A' is an ideal trian- 
gulation of some surface F, then a point of C(A') C T is completely 
determined by the lambda lengths of the arcs in A' as follows. Fix 
some complementary region R of A'. The lambda lengths on the fron- 
tier of R satisfy CGT by Lemmas 12.21 and 13.11 and so determine a cyclic 
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Euclidean polygon according to Theorem 13.31 An edge of A — A' trian- 
gulating R has its lambda length given by the Euclidean length of the 
corresponding diagonal of this cyclic polygon. In particular, lambda 
lengths on the frontier edges of a cyclic polygon properly embedded 
in a decorated surface uniquely determine the lambda lengths on all 
diagonals of this polygon. 

We shall say that a measured lamination of a polygon is balanced 
provided that for each ideal triangulation of it, the tropical triangle 
inequalities hold on each complementary triangle. 

Lemma 3.4. Consider a polygon with fixed ideal triangulation A. If 
e G A with nearby edges a, b, c, d as depicted in Figure then the 
measures of any balanced measured lamination of the polygon are related 
by 

e = -|moi{a + c, b + d} + max{a + d, b + c} — max{a + b, c + d} j>. 
Furthermore, a, b, c, d > implies e > 0. 

Proof. According to Lemma 12.21 the assumed tropical triangle inequal- 
ities imply the tropical face conditions on A, and likewise for the ideal 
triangulation that arises from A by a flip on e. It therefore follows that 

e < — {max{a + c, b + d] + max{a + d, b + c] — max{a + b, c + d] } , 

/ — 2 { max { a + c,b + d} + max{a + b, c + d} — max{a + d, b + c} } , 

so the sum provides the estimate e + / < max{a + c, b + d}. On 
the other hand, the tropicalization of the Ptolemy equation gives the 
equality e + / = max{a + c, b + d}, and therefore equality must hold 
also in the estimates above on e and /. 

To prove the final assertion about non-negativity, observe that a, b, c, d 
satisfies TGT by Lemma 13.11 since a, b, e and c, d, e satisfy TT by hy- 
pothesis. There are several cases depending upon which of a, b, c, d 
achieve the maximum max{a, b, c, d}: 

if a = b is the maximum, then e = max{c, d}; if a = c or a = d is the 
maximum, then e = a; if b = c or b = d is the maximum, then e = 6; 
and if c = d is the maximum, then e = mas{a, b}. □ 

Proposition 3.5. ^4 tuple a« G M>o, /or z = l,...,n, occurs as the 
measure on the frontier edges of a polygon P for a balanced measured 
lamination if and only if it satisfies the TGT inequalities. Furthermore, 
such tuples of measures on the frontier edges of P uniquely determine 
the corresponding measured lamination on P. 
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Proof. Necessity of TGT follows from Lemma 13.11 For sufficiency and 
to complete the proof, we must show that there is a unique balanced 
measured lamination of P realizing any given tuple of putative mea- 
sures on its frontier edges which satisfies TGT. The proof proceeds by 
induction on the number n of sides of P. The case n = 3, where bal- 
anced TT TGT, was discussed already in Section [fl and the case 
n = 4, follows from the previous lemma. 

For the inductive step with n > 5, consider two consecutive frontier 
edges a, a' of P and the diagonal d of P separating them from the rest. 
If the putative measures a and a' are different, then d = max{a, a'} is 
uniquely determined from the balanced condition. Furthermore, sup- 
pose that a, a' , a" are consecutive frontier edges of P with d and d', re- 
spectively, the diagonals separating a, a' from a" and separating a from 
a', a", and that d" is the diagonal of P separating a, a', a" from the rest 
of the frontier. If a = a' = a", then d + d' = max{a + a", a' + d"} = 
a + max{a, d"} by the tropical Ptolemy equation, and so d < a implies 
that d' > max{a, d"} > a, which violates the balanced condition. It 
therefore follows that d — d' — a in this case. In either case, cutting 
on the diagonal d produces an (n — l)-gon to which we may apply the 
inductive hypothesis and thereby complete the proof of existence. 

As to uniqueness, any diagonal d of P separates the frontier edges of 
P into two disjoint sets A, A'. The determination of measure on d in the 
previous paragraph is given by d = min{maxA, max A'} independently 
of any choices as desired. □ 

Remark 3.6. In particular, measures of a balanced decorated mea- 
sured lamination on the frontier edges of a polygon properly embed- 
ded in a surface uniquely determine the measures on all diagonals of 
this polygon. According to Theorem 11.11 these thus computable mea- 
sures describe the more elusive asymptotics of the logarithms of lambda 
lengths. 

4. Asymptotics of cells 

In this section, we give the tropical analogue of [10], namely, we 
answer the question of which measured laminations are the asymptotes 
of paths of geometric structures within a fixed cell C(A) of the cell 
decomposition of T. 

Lemma 4.1. Fix an ideal triangulation A and consider a sequence 
\i G IR> with c(Aj) G C(A) C T ■ Then n o c(Aj) G T is asymptotic 
to [n o c(/i)] G VL in the topology of Thurston's boundary, for some 
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/Lt G M A ; if and only if \i satisfies the tropical triangle inequalities on 
A. In particular, if tt o c(Aj) tends to [tt o c(/i)] ; where c(Aj) G C(A) ; 
£/ien eac/i tea/ of tt o c(/x) a simple closed curve. 

Proof. To prove the first assertion, suppose to begin that it o c(Aj) is 
asymptotic to [tt o c(/i)]. According to Theorem 11.11 the projective 
class of the measure fi is given by the limiting values of logarithms 
of lambda lengths log Aj on each edge of A. Furthermore, each A» > 
satisfies the face conditions since c(Aj) G C(A) by hypothesis and 
hence also satisfies the triangle inequality by Lemma 12.21 Since an 
inequality between expressions constructed using only addition and 
multiplication implies its tropicalization, it follows that the tropical 
triangle inequalities on measures must hold as well. The last assertion 
then follows directly from Lemma 12.31 

For the converse, given /z G M A satisfying the tropical triangle in- 
equalities, define the one-parameter family of lambda lengths 

A t (e) = t Me) , for e G A and t G R >0 - 

Consider an edge e G A with nearby edges as illustrated in Figure 11.11 
As before, since the maximum of \i is achieved either twice or thrice 
on {a, b, e} and on {c, d, e}, each summand in brackets in the face 
condition for At is strictly positive, and hence so too is their sum. It 
follows that \ t G C(A), for each t > 1, and according to Theorem 1 
we furthermore have n o c(A t ) G T is asymptotic to [tt o c(/i)] G VL as 
t goes to infinity as required. □ 

Theorem 4.2. Fix an ideal triangulation A and consider a sequence 
Aj G M A with c(Aj) G C(A) C T. Then n o c(Aj) & T is asymptotic 
to [£} G ^ n ^ e topology of Thurston's boundary if and only the 
restriction of C to each component of F — A' is balanced. In particular, 
if n o c(Aj) tends to [£], where c(Aj) G C(A), then each leaf of £ is a 
simple closed curve. Only finitely many simple closed curves, namely, 
those whose measures on A are bounded above by three and satisfy the 
tropical triangle inequalities, can occur as leaves 

Proof. The generic case of an ideal triangulation A' = A is covered 
by the previous result, which furthermore shows that the balanced 
condition is necessary since C(A') C C(A). 

As to sufficiency, let [A : A — > W >0 denote the measure of a measured 
lamination L which is balanced on each component of F — A'. Define 
a one-parameter family of lambda lengths 

A t (e) = t Me) , for e G A' and t G M >0 . 
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Again by Lemmas 12.21 and 13.11 At satisfies CGT on components of F — 
A', for each t, and so uniquely determines a cyclic Euclidean polygon 
by Theorem 13.31 corresponding to each such component. If e G A — A', 
then let A t (e) be given by the Euclidean length of the corresponding 
diagonal of the associated cyclic polygon. This defines A t on each edge 
of A for each t. 

By construction, we have 7r o c(At) G C(A'), for all t, and by Lemma 
14. 1| 7roc(A t ) G C(A') is asymptotic to a measured lamination C whose 
measure \J on A agrees with [i on A' C A. Since the lambda lengths 
X t satisfy CT on A, // must satisfy TT on A. Similarly, for any other 
ideal triangulation A x C A', the analogously defined lambda lengths 
on Ai describe the same path in T, therefore have the same asymptote 
£', and likewise have measure on Ai satisfying TT. It follows that CJ 
is balanced on each component of F — A'. 

Thus, C and CJ are both balanced on each component of F — A'. 
Since their measures fi and // agree on A' by construction, we must 
have C = C by the last part of Proposition 13.51 

The last part follows from Corollary 12.41 □ 



5. Simplifying Triangulations 

Fix any ideal triangulation A of a punctured surface F with comple- 
mentary triangles T, and consider a (decorated) measured lamination 
described by a measure /i G M A . 



C 




Figure 5.1. Standard notation for squares and pentagons 

One might hope to "simplify" the situation by choosing another ideal 
triangulation with smaller total intersection number YlxeA M^O- The 
example with three bands of arcs of respective weights 7,8,2 parallel 
to the corners B,C,D of the pentagon in the notation of Figure 15.11 
(i.e., the respective measure on a,...,g is given by 0,7,15,10,2,7,8) 
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shows that there are not always flips to decrease the total intersection 
number. 

A more delicate objective function to minimize is as follows. Given 
a triangle t with edges a, b, c, define the weight or perimeter of /i on t 
to be = /x(a) + ji{b) + ji(c) and let 

//(A) = ji(T) = sort 4 {/i(t) : t E T} 

be the sorted list of perimeters of triangles in T ordered lexicographi- 
cally. 

Lemma 5.1. Consider a flip along an edge e of A triangulating a 
quadrilateral Q with corners P, Q, R, S , where e is incident on corners 
P and R, as illustrated on the left in Figure I5.il and fix a measured 
lamination \i of Q transverse to the boundary. The following conditions 
are equivalent: 

i) the flip along e is non- decreasing for 

ii) Q or S has the least arcs around the corners of Q, i.e., we have 

min\^min{a + e — b, e + d — c}, min{b + e — a,c + e — d] 

< mm | a + b — e, c + d — e j>; 

Hi) we have 2e+max{a+b, c+d} < max{a+c, b+d}+max{a+d, b+c}; 

iv) we have e + max{a + b,c + d} < f + max{a + d,b + c}, i.e., the 
tropical face condition TF holds. 

Proof, (i ^ ii) It is a small exercise with measures to confirm that the 
width of the band of leaves parallel to P (or R) is s±|=s ( or a +fp e ) 
and furthermore the first (or second) term in the minimum on the 
left-hand side in part ii) is twice the the width of the band of leaves 
which are parallel to Q (or S). Thus, the minimization in part ii) 
is indeed equivalent to the condition on corners, which is obviously a 
consequence of condition i). 

(ii =^ Hi) If min{a + e — b,e + d — c} < min{b + e — a,c + e — d}, for 
example, then min{a + e — b, d + e — c} < min{a + b — e, c + d — e} 
implies, in particular, that e < b and e < c. Thus, 

max{a + c, b + d} + max{a + d,b + c} > a + b + 2c > 2e + a + b, 
max{a + c, b + d} + max{a + d, b + c} > 2b + c + d > 2e + c + d, 

so 
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max{a + c, b + d} + max{a + d, b + c} > max{2e + a + b, 2e + c + d} 

= 2e + max{a + b, c + d} 

as required. The remaining case that the band at S is thinner than the 
band at Q is analogous. 

(Hi iv i) Conditions Hi) and iv) are actually equivalent by the 
tropical Ptolemy equation, and iv) is evidently equivalent to i) by def- 
inition. □ 

It is worth emphasizing that the lemma shows in particular that the 
weight function gives the correct tropicalization TF of the convexity 
condition CF. 

Theorem 5.2. Fix a measured lamination /i on surface F. If //(A) 
is not minimal among all ideal triangulations A of F , then there is a 
(possibly empty) finite sequence of weight-neutral flips followed by a flip 
that reduces it. 

The proof will show that a global minimum exists in the special case 
that all leaves of \x are closed but not in general. Furthermore, one can 
bound above the number of neutral flips required before a reducing one 
can be found. 

Proof. To begin, we assume that /i is generic in the sense that there 
are no coincidences among the values taken on the edges of T, i.e., 
no integral equalities hold. In this case, the theorem follows from the 
following 

Lemma 5.3 (Diamond Lemma). Suppose that T\ is a triangulation 
and each o/T 2 ,T 3 arise from 7\ by a single weight-reducing flip. Then 
there is another triangulation T 4 which arises from each ofT 2 ,T 3 by a 

Tx 

single weight reducing flip, i.e., the top </ \ implies 

T 2 T 3 

T 2 T 3 
the bottom \ •/ of a diamond of weight reducing flips. 
T 4 

First of all, this lemma is enough to prove the theorem. Indeed, suppose 
that /x(T) > /x(T') The triangulations T and T' can be connected by a 
sequence or path of flips. If the flip starting from T reduces the weight, 
then we are done. Otherwise, there is some local maximum T\ along the 
path of flips. The diamond lemma allows us to push the weight of the 
path down near 7\. Taking T x to be the closest maximum to T along 
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the path, then pushing down the weight at T\ is tantamount to moving 
this first maximum closer to T. This process can be repeated until 
the path is weight-decreasing immediately already at T as required for 
Theorem 15.21 

Proof of the Diamond Lemma. The argument is by cases on how the two 
flips from 7\ interact, and we consider the two quadrilateral neighbor- 
hoods supporting these two flips, comprised of at most four triangles. 

Case 1: If the two quadrilaterals are disjoint, then the two flips com- 
mute, and T4 arises from T\ by their composition. 



\ I- \ h 




\ / 




c smallest 



Figure 5.2. Paths in a pentagon for Case 2 

Case 2: If the two quadrilaterals overlap in one triangle, then their 
union is a pentagon with vertices labeled as illustrated in Figure 15.11 
but here letting a, • • • , e denote the respective widths of bands of a 
measured foliation parallel to A, ■ ■ ■ ,E. We must check that regardless 
of the weights, there is a unique maximum and a unique minimum 
of weight among the five possible triangulations of the pentagon and 
all weight-nonincreasing flips, and we proceed by cases on which of 
a, b, c, d, e is smallest. 



MEASURED LAMINATIONS AND CONVEXITY 



21 



a is smallest: In this case, Lemma [57X1 forces the weight- decreasing flips 
illustrated in Figure 15.2a . No matter how the remaining arrows are 
completed, there can be only one maximum or minimum. A similar 
argument holds when e is smallest. 

b is smallest: Now the forced weight-decreasing flips are illustrated in 
Figure 1572b . and again, there are unique extrema. A similar argument 
holds when d is smallest. 

c is smallest: In this case, almost everything is fixed as illustrated in 
Figure 15.2b . 

Case 3: Suppose the two quadrilaterals overlap in two triangles config- 
ured as an annulus as illustrated in Figure 15731 We may assume without 
loss of generality that the measured lamination is in its standard po- 
sition as illustrated on the top-right in Figure 15.31 The triangulations 
are then necessarily ordered in the natural way as illustrated on the 
bottom in the figure. Thus, there can be no local maximum, and this 
contradicts the initial assumptions. 




the triangulations 



Figure 5.3. No local maximum for an annulus in Case 3 

Case 4-' Suppose the two quadrilaterals overlap in two triangles, which 
is configured as a bigon as illustrated in Figure 15.41 Again, we may 
assume without loss of generality that the measured lamination is stan- 
dard as illustrated on the top- right in Figure 15741 On the bottom of this 
figure are shown the two possible transitions from the unique possible 
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initial triangulation each of whose edges has distinct endpoints, and 
arithmetic shows that the two transitions are weight-decerasing under 
the conditions depicted. However, it cannot be that both x — y and 
y — x are negative, so the initial triangulation is not a local maximum 
again contradicting the assumptions. 






the surface 



max{x-y,x-w}<0 




the foliation 



max{ w-x, w-yj < 




the triangulations 

Figure 5.4. No local maximum for a bigon in Case 4 



This completes the proof provided the lamination is generic. In the 
general case, say /i is an integral measured lamination and let // = //+£ 
be a generic perturbation of //. We may perform flips trying to improve 
with respect to fi' as much as possible. These flips will either be weight- 
decreasing or -neutral. However, there is a bound in terms of the 
genus on how many neutral flips can be performed in sequence before 
returning to the same combinatorial type of triangulation, and hence 
there is a mapping class that leaves /i invariant. Such a sequence can 
therefore be removed from an overall weight-decreasing sequence of 
flips, so the general case follows from the generic one. □ 

Together with part c of Lemma 12. 2\ this theorem has the following 
immediate consequence: 

Corollary 5.4. For any decorated measured lamination \x with all 
leaves closed in a punctured surface, there is a (not necessarily unique) 
ideal triangulation A with complementary triangles T so that fi satis- 
fies TT on A. Moreover, there is an algorithm for finding A based on 
minimizing first the sorted perimeters sort^{/z(a) + fj,(b) + //(c) : t G T} 
of triangles and then the total weight Xl e eA/ i ( e ) °f e dges. 
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